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Deutsch's algorithm is the simplest quantum algorithm which shows the acceleration of quantum com- 
puter. In this paper, we theoretically advance a scheme to implement quantum Deutsch's algorithm in 
spin-orbital angular momentum space. Our scheme exploits a newly developed optical device called 
"q-plate", which can couple and manipulate the spin-orbital angular momentum simultaneously. This 
experimental setup is of high stability and efficiency theoretically for there is no interferometer in it. 
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INTRODUCTION 

In recent few decades, quantum information science has 
made a great development in quantum computation HI, 
quantum cryptography J2), quantum metrology [3|, quan- 
tum lithography [4| et al. Maybe the most profound appli- 
cation is quantum computer, which promises exponentially 
faster operation for particular tasks, like factoring large in- 
teger [ 5 1 and Graver's algorithm for accelerating combina- 
torial searches [6|. So the problem of how to implement a 
quantum computation process in a realistic physical system 
comes out. Early proposals rely on nonlinear couplings 
between different optical modes, but achieving such cou- 
plings at sufficient strengths are difficult in technical Q. 
In 2001, E. Knill et al demonstrated that a system with 
linear optics requires single photon sources, beam split- 
ters, phase shifters, photon-detectors, and feedback from 
photon-detector outputs is sufficient for efficient quantum 
computation (QC) [0. This stimulates the researchers pay- 
ing more attentions to realize QC on optical svstemll9l [T0l . 
Quantum algorithm is the soul of QC. The first quantum 
algorithm was proposed by Deutsch in 1985 ifTTl . and then 
improved by Deutsch and Jozsa in 1992 lfl2l . This funda- 
mental quantum algorithm has been theoretically studied 
and experimentally realized in many kinds of system con- 
taining the optical system |fT3lfT6ll . 

As we know, photon carries spin angular momentum 
(SAM) and orbital angular momentum (OAM). The spin 
part is associated with the circular polarization of light. For 
each photon, the SAM is ah {a = +1 for left circularly 
polarized light and a = — 1 for right circularly polarized 
light). The OAM is associated with the azimuthal phase 
of the light field. Allen et al IfTTl . showed that any pho- 
ton with a phase dependence of the form exp(il(p), car- 
ries an OAM of lh, and / = 0, ±1, ±2, • • • . So the OAM 
can be defined as an orthogonal infinite-dimensional dis- 



crete Hilbert space, offering a promising resource for high- 
dimensional quantum information protocols |[T8l [T9l . As 
most commercial lasers operate in their fundamental trans- 
verse mode producing a Gaussion output beam, several 
proposals have been developed to generate and manipulate 
high order laser modes and OAM. Such as, holograms 11201 . 
spiral phase plates Ell and cylindrical lens mode convert- 
ers 11221 . Recently, another new optical device, called q- 
plate [23-25], can manipulate the coupling between SAM 
and OAM, and has been used to realize the quantum in- 
formation process [26-28 1. Single-photon few-qubit sys- 
tem is one of the widely used optical systems to build the 
deterministic quantum information processor (QIP). And 
photon's SAM and OAM are very good candidates to re- 
alize the single-photon few-qubit system. In the previous 
works, A. N. de. Oliveira et al. have experimentally tested 
the Deutsch's algorithm by using single-photon two-qubit 
(SPTQ) system lfT3l . They employed the light's polariza- 
tion and Hermit-Gaussian modes as control and target qubit 
for controlled-NOT gate (CNOT), respectively. However, 
they implemented the Deutsch's algorithm with a Mach- 
Zehnder interferometer, which was not stable enough ex- 
cept additional equipment (such as feedback controller) to 
keep the relative phase between the two arms fixed. We 
have also implemented Deutsch's algorithm with a Sagnac 
interferometer |fT6l . It's a robust setup with high stability 
and the results fit the theory very well, but the setup is still a 
little complex. In this paper, we advance a proposal to im- 
plement the Deutsch algorithm by using photon's SAM and 
OAM. Benefiting to the q-plate, our scheme of Deutsch's 
algorithm is without any interferometer, which makes it 
very simple and with high stability and efficiency. 
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DEUTSCH'S ALGORITHM 

Deutsch's algorithm is a solution to discover the state of 
a Boolean function f(x) to be constant (/(0) = /(l)) or 
balanced (/(0) 7^ /(l)), and can be described as follows. 
Suppose we are given a boolean function f(x), the input 
x is or 1, the output f(x) is or 1, too. We can sort 
four possible results into two classes. One is called con- 
stant function, which contains f(x) = and f(x) = 1 or 
/(0) = /(l); the other is called balanced function, which 
contains f(x) = x and f(x) = xffil or /(0) / /(l) ('©' 
represents Boolean addition). In classical computation, we 
have to evaluate the function twice to discover the class of 
fix). Because of the quantum parallelism, we can send a 
superposition state of well defined basis. So quantum com- 
putation can discover the class of f(x) by evaluating the 
function for just one time. Fig. 1 is the quantum circuit im- 
plementing Deutsch's algorithm [1|. H is Hadamard op- 
erator which makes |0) and |1) into (|0) + |l))/\/2 and 
(|0) — |l))/v2; respectively. And operator Uf makes the 
input qubits \x) and \y) into \x) and \y © f(x)), respec- 
tively. 
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FIG. 1. Quantum circuit of Deutsch's algorithm. H is the 
Hadamard gate, and U f takes the input \x, y) into \x, y © f(x)). 

Traditionally, the input states for the first qubit is |0) and 
the second qubit is |1), that is |\P ) = |0) |1). So after the 
Hadamard operation: 

|* 1 )=fl-|* > = (|0) + |l))(|0)-|l))/2. (1) 

The output state of Uf is: 
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After the finally Hadamard gate acting on the first qubit, we 
can discriminate the function by measuring the state of the 
first qubit only once: if it is equal to |0) , f(x) is constant, 
and vice versa. 



its spin z-component angular momentum from —h to +h, 
and the orbital z-component angular momentum changes 
—2qh. When 5 = 1, the total variation of angular momen- 
tum is zero, and there is no net transfer of angular momen- 
tum to the q plate. The plate acts only as a medium for 
the conversion between spin and orbital angular momen- 
tum. If q 7^ 1, it will exchange an angular momentum of 
±2H(q—l) with each photon. Using Dirac marks, suppose 
the initial state is |l s , l a ) or | — 1., l a ), which refers to the 
photon carrying SAM with h or —h and OAM with IK. The 
action of a tuned q-plate on this state can be summarized 
as follows: 

(|1.,Z ), |-1 SJ U) 9 ^> e (|-1„ (l+2q) ), |1„ (Z- 
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In this way, for example, a photon in an OAM state I = is 
transformed into I = ±2q, depending on its polarization. 

In this paper, we use q-plates with q = 1 to carry out 
our proposal. When circular polarized light crosses such 
q-plate, the OAM quantum number I of light will acquire 
a change Al = ±2 whose sign depends on the input po- 
larization: positive for left-circular and negative for right- 
circular. So the action of this q-plate on the states |l s , l Q ) 
and I — l s ,l a ) can be summarized as follows: 

(|1.,Z ), |-l.,Z e )) q --^ te (|-1„ (Z+2) >, |l s , (Z- 
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(4) 

So, for example, a left-circular polarized photon with OAM 
I = is transformed into a photon with OAM I = +2, 
and its polarization is transformed into right-circular po- 
larization simultaneously. From above talking, we can see 
that q-plate can be used to generate higher order Laguerre- 
Guassian beam from Gaussian beam, and it can couple 
photon's SAM and OAM generating an entanglement state 
between these two spaces. 

QPi Li HWPi L2 QP2 

M 

U- f f -4*- f -J*- f -4 

FIG. 2. The experimental implementation of CNOT gate. The 
half-wave plate (HWPi) placed in the common focal plane of the 
two lenses (Li, L2) is inclined at 0° with vertical direction, and it 
is used to transform the polarization of photons with OAM I = 
only. The focus length of Li and L2 is f. The parameter of the 
q-plates (QPi,QP 2 ) is q = 1. 



Q-PLATE AND CNOT GATE 

Q-plate is a slab of liquid crystal (or uniaxial birefrin- 
gent medium) with special structure, and it is essentially a 
retardation wave plate whose optical axis is aligned non- 
homogeneously in the transverse plane in order to create 
a topological charge q in its orientation. Each photon be- 
ing converted from right circular to left circular changes 



In all quantum computation proposals, CNOT gate plays 
an important role. The essence of CNOT gate is that the 
value of target qubit is negated if and only if the con- 
trol qubit has the logical value " 1" , meanwhile the logi- 
cal value of the control qubit always keeps unchanged. In 
the following discussion, we will show how to perform the 
single-photon two-qubit CNOT gate by using optical de- 
vices, where we use SAM as control qubit and OAM as 
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target qubit. The realization of CNOT gate is based on S. 
Slussarenkothe's work in 2009 11291 . where q-plates were 
used as essential elements. In this paper, the following 
logical states are used for all the following quantum logic 
gates: 



TABLE I. Four cases of Uf for Deutsch's algorithm 



|0,0) = |L,+2), |0,l) = |i?,-2) 
|l,0) = |i?,+2), |l,l) = |L,-2). 



(5) 



Fig. 2 shows the experimental implementation of CNOT 
gate. The control qubit is in SAM space and the target qubit 
is in OAM space with the basis I = ±2. The distances 
between the five devices are same and equal to the focal 
length of the two lenses. The middle little HWPi only acts 
on the beam with OAM / = (transverse distribution is a 
dot), and leave the OAM I = ±4 (transverse distribution 
is a ring) components unaffected [29]. The first q-plate is 
used to take the OAM I = ±2 components of the input 
beam into OAM / = and I = ±4, and the second one 
is used to change them back into OAM I = ±2 with the 
help of the middle little HWPi. Here, we should stress 
that because of the special optical effect of q-plate, it is 
convenient to use the special logical states defined in Eq. 
(5). So the CNOT operation can be written as: 
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(6) 



We can see this CNOT logic in Eq. (6) is a little different 
from common one. We can not define logical values with- 
out combining SAM and OAM together. However, we can 
still realize Deutsch's algorithm (discrimination between 
balanced and constant functions) with above definition. 



SCHEME FOR DEUTSCH'S ALGORITHM 

From the preceding description, to physically test the al- 
gorithm, we need a device which can implement the Ut 
operations for the four possible f(x) functions. All the 
possible functions and operations are summarized in Table 
I. Corresponding to four different fix) functions, U f oper- 
ations are four two-qubit gates: identity (/), NOT, CNOT, 
and Z-CNOT. Identity gate means nothing changed to tar- 
get qubit. The operation under our special logical states 
is: 
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\x,y) -t \x,y(Bx) 
\x,y) \x,y®xQ 
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NOT 
CNOT 
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NOT gate means the target qubit always flips no matter 
which state the control qubit is. It can be wrote as these: 
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(8) 

Z-CNOT gate is short for zero-controlled NOT gate, which 
means the target qubit flips when control qubit is logical 
value '0' compared with CNOT gate which the target qubit 
flips when control qubit is logical value ' 1'. The Z-CNOT 
logic can be written as below: 



0,0) = 


\L,+2) 


z- 


-CNOT 


\R,-2) = 


|o,i) 


0,1) = 


\R,-2) 


z- 


-CNOT 


\L,+2) = 


|0,0) 


1,0) = 


\R,+2) 


z- 


-CNOT 


\R,+2) = 


|1,0) 


1,1) = 


\L,-2) 


z- 


-CNOT 


\L,-2) = 


11,1). 



(9) 

So our purpose is to realize four different Uf operations 
and discriminate them to be balanced or constant on just 
one running. 

Fig. 3 is our experimental scheme. It contains four parts: 
photon source, initial states preparation, operations and de- 
tection. The source is a single-photon source which can 
be obtained by various ways, eg. a deep attenuated coher- 
ent light or via a spontaneous parametric down-conversion 
process. Then we use a polarizer to prepare the initial 
state of vertical polarization, which can also be recog- 
nized as a superposition state of left and right circular po- 
larized state. We can use a special designed computer- 
generated hologram to prepare the photon's OAM state of 
(| 2) + | - 2))/V2. Thus the input state is: 



(10) 



(7) 



Then the input state will be transformed by the four oper- 
ations. The operation part is from HWP 2 to dove prism 
(DP). For the purpose of simply implementing four dif- 
ferent operations, two q-plates and two lenses are always 
in the setup. What we should do is adding or removing 
HWP(s) and DP, which are all set at 0°, to realize the four 
different operations. For the identity operation, nothing 
happens to the target qubit. We can just leave QPi, QP2, 
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FIG. 3. Experimental implementation of Deutsch's algorithm. The source is a single photon source. Polarizer (P) and hologram are 
used to generate the input superposition state (|L) — |i?})(|2) + | — 2))/2. Half-wave plates HWPi, HWP2, HWP3 and the Dove prism 
(DP) are all inclined at 0°, and they can be placed in or moved out from the path to implement the four unitary operations. QP represent 
q-plate with q = 1. The middle part is the CNOT gate we have discussed previously. The last polarized beam splitter (PBS) and two 
detectors (Di, D2) are used to measure the polarization states of the output photons. 



Li, L 2 in the setup. The polarization is unchanged obvi- 
ously for missing of HWPs, and the cascaded q-plates keep 
the OAM unchanged. This acts as an identity operation on 
photon's SAM and OAM spaces. For the NOT operation, 
as Eq. (8) shows, we should change both SAM and OAM. 
So we can put HWP 3 and DP in the path based on identity 
operation, where HWP 3 flips the SAM and DP set horizon- 
tally can reverse the OAM. We can put HWPi in the path 
based on identity operation to realize CNOT operation as 
mentioned previously. The HWPi can only inverse the cir- 
cular polarization when OAM is I = 0. Z-CNOT means 
that the target qubit is reversed when the control qubit is in 
logical value "0". To carry out this operation, we can put 
HWP 2 and HWP 3 in the path based on CNOT operation. 
This can be understood as: HWP 2 flips the control qubit, 
then photon passes through a CNOT gate, and HWP 3 flips 
back the control qubit at last. 

When photon passed through the four Uj operations, 
under a simple calculation using the logical states we de- 
scribed previously, Eqs. (6), (7), (8) and (9), the output 
states |\& 2 ) = Uf \^>i) can be wrote as follow: 
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So we can summarize the results as these: 

■^\V)(\2) + I - 2)), f(x) is constant; 
\H)(\2) - I - 2)), f(x) is balanced. 

(12) 

We can clearly see that the output states are orthogonal 
both in the first qubit and the second qubit for the two dif- 
ferent classes of f(x). This is a little different from the 
original description of Deutsch's algorithm (see Eq. (2)) 
where the second qubit maintains no changing. This result 
is caused by the special logical definition differences be- 
tween mathematical basis and realistic physical condition. 



So we can discriminate the function to be constant or bal- 
anced by detecting the first SAM qubit or the second OAM 
qubit. As we know, polarization is easy to manipulate, so in 
the detection part, we use a polarized beam splitter (PBS) 
to transmit photon with horizontal polarization and reflect 
vertical polarization. We can get that f(x) is a constant 
function when D 2 clicked and f(x) is a balanced function 
when Di clicked. If using the second qubit to achieve the 
discrimination, we can place an OAM sorter ll32l [33l or 
a simple device such as hologram or spatial light modula- 
tor (SLM) instead of PBS. Anyway, we have achieved our 
goal to distinguish the two kinds of function (constant and 
balanced) by one step of calculation. 

According the above description, we can implement 
Deutsch's algorithm using photon's spin-orbital angular 
momentum. The main advantages of our scheme are no 
interferometer in the setup and all photons run in a same 
optical route, which promise very high stability and sim- 
plicity compared with other protocols. This is mainly ben- 
efitted by the q-plate which combines the spin-orbital angu- 
lar momentum space and cancels the interferometer. Some 
other proposals also utilize this property of q-plate to carry 
out stable quantum information experiments [26-291 [34T 
[36). The efficiency of this setup is also very high for all the 
operations are deterministic. In the actual experiment, the 
main lose is in the mode cross-talk on the small HWPi. As 
discussed in Ref. 11291 . the waveplate radius must be care- 
fully adapted so to minimize mode cross-talk. The other 
lose may come from the sequence of two q-plates. How- 
ever, this lose is under our tolerance. In Ref. 11251 . the au- 
thors have done an experiment to test the mode generation 
efficiency of q-plate, and they found it is almost 97%. So 
in our scheme, the conversion efficiency of the sequence of 
two q-plates can reach 94% under current technique. Al- 
though the OAM state is a little difficult to handle with, 
we can only detect the polarization of output state. So our 
scheme is quite simple and stable. 



CONCLUSION 

In a conclusion, we firstly introduce Deutsch's algorithm 
and an optical element named q-plate, then we use q-plate 
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as the main block to realize Deutsch's algorithm. The 
Hilbert spaces we use are photon's SAM and OAM. In 
our design, q-plates and special logical states are used to 
test Deutsch's algorithm along one optical route without 
interferometer, which makes our setup more stable and ef- 
ficient than other experiments. By using the special logical 
states, we can detect not only the first SAM qubit to re- 
alize the discrimination, but also the second OAM qubit. 
What's more, OAM is a good candidate for encoding high- 
dimensional quantum state on a single photon lfT8l[T9l[37l . 
so our design is a guidance for realizing more complex and 
high-dimensional quantum algorithms. 
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